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202- 



Generate pseudorandom 
sequence of 8-bit integers 



204- 



Encrypt 8-bit sequence to form 
Secure Sequence of 8-bit integers 



206- 



I 



Select abutted pairs from Secure 
Sequence to form 16-bit integers 
(e.g., 512^ samples) 



208- 



Lineariy remap 16-bit samples 
and form 1>-w(ij)-> (1-2p) 



210- 



212- 



I 



Compute discrete Fourier transform of 
w(n,v) to form \N{<j,x) 

i 



Expand (a.x) frequency coordinates 
by zero-padding to form (s,t) coordinates 



214- 



216b 



I 



Compute Watermarking plane, w(m,n), 
as inverse Fourier transform of W(s,t) 

^ I ^ 



Hardclip elements of w(m,n) to 

have values of 1 or 1-2p 
and median of 1-(3 



i c 



216a 



Adjust elements of w(m,n) to 
hiave a mean and median of 1-p 
and a maximum of 1 



(jnT) 



Fig. 2 
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^ Expand watermarking plane by tiling 
to cover Unmarked Image 

T 

Modify magnitudes of each pixel component 
in the Unmarked Image multiplying it 
by the corresponding element in the 
Watermarking Plane 

Fig. 3 



402- 



404- 



406- 



Regenerate an exact copy of 
the Watermarking Plane from 
its four known parameters 



T 



Rotate and resize Marked 
Image to its known 
original dimensions 



Align rotated and resized 
Marked Image with the expanded 
regenerated Watermarking Plane 



(End) 



Fig. 4 
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502- 



Display Marked Image and Correlation 
Reference Plane on a common display 



504 



506- 



508- 



Overlay Marked Image with 
Correlation Reference Plane 
by manual manipulation 



Store values of vertical, horizontal and 
angular offsets and magnification/reduction 
factors required for manual alignment 



Reduce/enlarge, translate and rotate 
the Marked Image by reciprocals of stored 
values to make ready for fine alignment 



Fig. 5 
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602- 
604- 
606- 



Compute U(s,t) as discrete Fourier 
transform of tlie IVIarked Image u(m,n) 



Set initial values Vm =Hm =0.96 Ar= -5' 



Vertically magnify/reduce Correlation 
Reference Plane c(m,n) by factor Vm 



608- 
609 -X 



Horizontally magnify/reduce above adjusted 
Correlation Reference Plane by factor Hm 



Rotate above adjusted Correlation Reference Plane by angle Ar 



610- 



Compute W(s,t) as discrete Fourier transform 
of adjusted Correlation Reference Plane 



611 



Compute Phase Correlation Plane p(m,n) 



612- 



Locate the maximum peak at coordinates (m*,n*) 



613- 



614 
Yes 



Store p(m*,n*) at coordinates 
(Vm,Hm,Ar) of 
3-D Interpolation Array 



616- 



No 



615 



Ar=Ar+2° 



617 



No 



618- 



Hm=Hm+0.02, Ar=-5' 



Yes 



No 



Vm=Vm + 0.02, Hm=0.96, Ar=-5' 



620- 



1 



Interpolate to find maximum of maxima p(m*,n*) 



619 



Reduce/enlarge, rotate and offset Marked Image with reciprocals 
of coordinates {Vm,Hm,Ar) of maximum of maxima 



622 



dnd) 



Fig. 6 
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702 



Choose rectangular Selector and Visualizer 
arrays of equal size, (e.g., 32x128) 



704 



T 



Set Selector's Coincidence and Non- 
Coincidence Counters to zeros 



706- 



Initially place Selector on the Marked Image and 
Watermarking Plane, aligning upper-left corners 



708 



<A) 



710 



Choose next two 8-bit integers from Secure Random Sequence 

r 



Scale the two integers to form random horizontal and vertical 
offsets from present Selector location and move the Selector there 



711- 



Reset Selector element sequence and choose the first element 



712 



713- 



Use coordinates of Selector element to locate 
a corresponding element in the Watermarking Plane 



Compute average of neighboring elements in the 
Watermarking Plane, (e.g., 120 neighbors). 



714 



J' 



Choose the next (or only) color 
plane of the marked Image 



715 



T 



Use coordinates of Selector element to locate a 
corresponding pixel in the chosen Color Plane 



716 



Compute average of neighboring pixel color elements 
in the chosen Color Plane, (e.g., 130 neighbors) 



T 

® 



Fig. 7A 



REPLACEMENT SHEET 
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719a 




Are both the selected 
Wartermarking Plane element 
and Color Plane pixel element 
equal to or greater than their 
neighborhood averages? 





Are both the selected 
Watermarking Plane element 
and Color Plane pixel element 
less than their neighbor- 
hood averages? 



Increment Coincidence 
Counter of Selector's 
Element 




Increment Non-Coincidence 
Counter of Selector's 
Element 



719b 




T 



Have all 
Color Planes been^ 
chosen? 



No 



728 





1 



Have all 
Selector elements^ 
chosen? 



No 



Choose next 
Selector 
Element 



726 



-KD 



Have all non- 
overlapping positions of the'' 
Selector on the Marked 
Image been chosen? 



729 



No ^ 



Choose next 
Selector 
Position 



Fig. 7B 
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1002- 



1004- 



Create a Visualizer pattern equal 
in size to the Selector 



Reset Selector element sequence 
and choose first element 



1006- 



J 



For chosen Selector element, form 
difference of its Coincidence count 
less its Non-Coincidence count 



1008 



1010a 




i 



Is this sign of 
difference positive"^ 



No 



1010b- 



Move corresponding pixel 
of Visualizer to 
corresponding pixel of 
Visualizer-Coincidence 
Image 

I 



Move inverted corresponing 
pixel of Visualizer Image 
to corresponding pixel of 
Visualizer-Coincidence 
Image 



1012 




Have all Selector 
elements been used? 



No 




Choose next 
element 



1020a 




i 



Display Visualizer- 
Coincidence Image 



1014 



Is the Visualizer No 
Image pattern recognizable^ 



Watermark presence 
positively verified 



1020b 



Watermark is 
not detected 




Fig. 10 
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1502- 



1504- 



Create a Visualizer pattern equal 
in size to the Selector 



I 



Reset Selector element sequence 
and choose first element 



1506- 



J 



For chosen Selector element form the ratio 
of its Coincidence count to sum its Coincidence 
and Non-Coincidence counts 



1510a 




Is the corresponding pixel 
of the Visualizer Image blacky 




-1510b 



Place (1 -ratio) into 
corresponding pixel of 
Visualizer- 
Coincidence Image 




Place ratio into 
corresponding pixel of 
Visualizer- 
Coincidence Image 












1512 




Yes^ Have all Selector \ No 
.elements been used?^ 




Choose next 
element 



1516- 



i 



Display Visualizer- 
Coincidence Image 



1520a 




J 



1514 



Is the Visualizer No 
Image pattern recognizable^ 



1520b 



Watermark presence 
positively verified 



Watermark is 
not detected 




Fig. 15 
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Fig. 16 
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Fig. 17 
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Fig. 18 



19/19 
Braudaway et al. 
L.P.H. YOR019960153US4 




This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

^^J^BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
CkBLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

Ci COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



